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Abstract 

System  operation  is  a  real  time,  dynamic  decision  process,  a 
continuous  observation  should  be  implemented  to  support 
timely  decision.  Real  time  condition  monitoring  and 
diagnosis  is  featured  with  ongoing  event  sequence.  The 
more  recent  observation,  the  much  detailed,  accurate 
information,  and  the  more  obsolete  observations  with  much 
weak  correlation  to  current  faults  and  errors  vise  versa. 

Dempster-Shafer  evidence  theory  is  best  suitable  for  the 
problem  of  redundant  sensois,  insufficient  data  reasoning. 
However,  D-S  base  applications  largely  focused  on 
causational  relationship  between  symptoms  and  effects,  and 
the  fusion  process  of  evidences  was  performed  regardless 
whatever  order  observed.  As  an  improvement  to  the  frame 
of  discernment  of  the  D-S  theory,  we  purposed  a  time 
weighted  evidence  combination  method.  Observed  events 
were  extracted  from  multiple  time  points  to  form  a  temporal 
evidence  sequence.  Basic  probability  assignment  was 
altered  by  temporal  weights  in  accordance  with  the  time 
proximity  between  the  observed  events  and  current  time. 
The  temporal  weights  value  set  was  in  accordance  with  its 
occurring  time  point.  Evidences  with  same  timestamps 
should  be  allocated  with  the  same  temporal  weights.  An 
example  was  discussed  to  illustrate  the  temporal  weight,  D- 
S  rule  based  assessment  framework.  In  the  framework,  latest 
observed  evidences  stream  were  combined  into  the 
frame  work  to  improving  fault  recognition. 

1.  INTRODUCTION 

Condition  assessment  for  system  operation  is  a  real  time, 
dynamic  decision  process,  during  that  course,  a  continuous 
observation  should  be  implemented  to  support  timely 
condition  assessment.  Currently,  as  a  method  widely  in  the 
area  of  fault  diagnosis  applications,  Dempster-Shafer 

Xiaoyun  WANG  et  al.  This  is  an  open-access  article  distributed  under 
the  terms  of  the  Geative  Commons  Attribution  3.0  United  States 
License,  which  pemiits  unrestricted  use,  distribution,  and  reproduction 
in  any  medium,  provided  the  original  author  and  source  are  credited. 


evidence  theory  is  best  suitable  for  the  problemof  redundant 
sensors,  reasoning  of  insufficient  data  which  might  be 
imprecise  and  incomp lete(Yang,  2006)(Parikh,2001) 

As  an  extension  of  traditional  probabilistic  theory,  the 
Dempster-Shafer  Theory  (DST)  of  evidence  provides 
beneficial  approaches  to  uncertain  reasoning.  In  the  network 
security  area,  DST  was  used  as  a  method  for  incursion 
detection  (Lan,  2010),  intrusion  prioritizing  (Zomlot,  2011). 
In  ubiquitous  network  and  pervasive  computing,  DST  was 
applied  to  recognize  situation  and  activities  in  smart 
environment  (McKeever,  2009).  It  also  play  an  important 
role  in  bank  fraud  detection  applications  (Beranek,  2013). 
Some  of  these  researches  concerned  the  temporal  property 
of  evidence  to  improve  performance  of  detection,  for 
examples,  McKeever  tried  to  use  a  duration  measure  to 
generate  the  belief  of  event  and  evidence. 

Our  research  focused  on  the  problem  of  temporal  aspect  of 
DST  evidence.  During  the  online  condition  monitoring, 
some  observed  information  might  not  up  to  date  sufficiently 
while  others  may  appears  better  timeliness.  Outdated 
information  as  one  of  three  kind  of  major  information 
problems  (Garvin,  1988),  is  not  sufficiently  for  the  task  of 
fault  detection.  The  more  recent  observations  could  provide 
much  detailed,  accurate  information  about  current  condition. 

This  paper  is  organized  as  follows.  In  section  2,  the  classic 
Dempster-Shafer  Theory  of  Evidence  is  introduced,  and  the 
problem  of  application  DST  to  online  diagnosis  for 
operation  condition  monitoring  and  failure  detection  and 
recognition  is  analyzed.  Here  we  purposed  a  temporal 
weighted  evidence  combination  method  together  with  the 
procedure  of  application.  In  section  3,  an  example  is 
discussed  to  illustrate  how  the  temporal  weight  D-S  mle 
combination  method  can  be  applied  to  online  failure 
identification.  Also  we  compared  the  result  of  classic  D-S 
mles  of  combination  with  our  method. 
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2.  METHODOLOGY 


2.1.  D-S  e\idence  theory 

The  Dempster-Shafer  Theory  (DST)  or  D-S  theory  of 
evidence  was  first  introduced  at  1960s(Dempster, 
1968)(Shafer,  1976).  The  DST  is  basically  an  extension  of 
traditional  probabilistic  modeling  of  uncertainty.  Currently, 
the  D-S  theory  of  evidence  was  applied  widely  in  fault 
diagnosis  and  recognize  for  its  effectiveness  to  incomplete, 
inaccurate  or  conflict  data. 

According  to  the  classic  D-S  theory  of  evidence,  the 
elements  needed  to  model  the  problem  could  be  summarized 
as  following: 

A  frame  of  discernment  Q  ,  which  should  be  a  finite  set  of 
all  of  the  possible  hypotheses  that  are  mutually  exclusive; 

A  mapping  of  m :  2°  —A  [0,  ll  ,  which  defines  the  basic 
probability  assignment(BPA)  of  each  subset  Ac!)  of 
hypotheses  and  satisfying  m{0)  =  0;  X  m(A)  =  1  •  The  BPA 

AcO 

represents  a  certain  piece  of  evidence. 

A  rule  of  D-S  evidence  combination,  which  could  be  used  to 
yield  a  new  BPA  from  two  independent  evidences  and  their 
BPAs.  There  are  a  number  of  possible  combination  mles  in 
application  (Sentz,  2002).  One  of  them  is  the  Dempster’s 
Rule,  that  could  be  defined  as  follows 


X  ml{B)m2{C) 

m(A)  =  m,  ©  m2  (A)  =  BnC^A  ^  — -  ( 1) 


K=  X  »\(B)mAC)  (2) 

BnC=0 


B  and  C  are  subset  of  hypothesis.  K  reflects  the  conflict 

between  B  andC ,  while  the  higher  the  K  ,  the  greater  the 
conflict  between  the  evidences.  It  was  proven  that  the 
Dempster  mle  of  combination  meets  the  commutative  and 
associative  laws,  which  could  be  depicted  as  such: 

(m,  ®m2)  ©  m,  =  ml  ©  (m2  ©  m3) 

and 


nij  ©  m2  =  m2  ©  m: . 

Therefore  evidences  are  treated  as  equal,  as  well  as  the  order 
of  evidences  dose  not  affect  the  result  of  evidence 
combination. 


2.2.  Temporal  Weighted  Evidence  Combination 

D-S  rule  of  combination  treat  evidences  equally  from 
different  sensor.  However,  that  assumption  generally  cannot 
hold  during  an  online  condition  monitoring.  System  data 
and  evidence  unveiled  gradually,  sequentially,  as  time 
lapsing.  What  we  have  identified  is  only  a  fraction  of  the 
facts.  At  the  early  stage  of  a  fault  or  failure,  the  symptom 
could  be  dim  and  weak.  As  the  system  operation  went  on, 
the  system  performance  appears  variation,  while  some 
symptom  may  change  as  well,  others  could  be  expired  or  not 


valid  any  more.  The  creditability  of  past  evidence  is  not 
static.  Instead  it  should  change  in  course  of  timeliness. 
Evidence  that  is  up-to-date  should  be  assessed  as  a  strong 
sample.  The  more  recent  observations  could  provide  much 
detailed,  accurate  information  about  current  condition.  At 
the  same  time,  those  past,  obsolete  evidences  only  have 
partial  utility,  appeared  a  weak  correlation  to  current  faults 
and  errors  (Garvin,  1988). 


Based  on  the  weighted  view  of  evidence  (Yu,  2005),  we 
purposed  a  temporal  weighted  combination  rules  to  solve 
the  problems  of  timeliness  of  evidence.  The  weight  of  each 
evidences  are  based  on  their  timestamp  properties.  The 
temporal  weighted  mle  combination  is: 


X  ■ml2(cy' 

mt ,  ( A)  =  - ■ - 

X  'V5)“  -w,2(C) 


(3) 


where  vv1,w2is  the  temporal  weights  of  time  point  t  t  for 
evidence  B  and  C  : 


tv,.  =  exp (K(ti  -T))  (4) 

in  which  T  is  the  current  time  (system  time).  K  is  a  user 
predefined  constant,  K  >  0  . 


Figure  1.  Schematic  of  the  method  fortime  weighted 
evidence  combination. 


From  the  equation  (4),  we  could  find  some  feature  of  : 

a)  The  temporal  weight  of  the  latest  evidence  is  greater  than 
that  of  those  previously  evidences. 

b)  The  older  of  the  evidence,  the  less  timeliness  and  values 
of  the  belief,  as  well  as  its  temporal  weight. 

c)  Evidences  with  time  proximity  have  similar  temporal 
weights . 

d) Temporal  weight  of  on-going  evidence  has  approximate 
value  to  1,  which  represent  it  is  the  most  up-to-date 
evidence. 
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The  workflow  of  temporal  weighted  D-S  evidence 
combination  method  is  described  as  Figure  1.  Observed 
events  were  extracted  from  multiple  time  point  to  form  a 
temporal  evidence  sequence.  Basic  probability  assignment  is 
altered  by  temporal  weights  in  accordance  with  the  time 
proximity  between  the  observed  events  and  current  time. 
The  temporal  weights  setup  is  in  accordance  with  its 
occurring  time  point.  Lately  observed  evidence  could  have 
better  influence  and  support  to  the  hypothesis  than  those 
older  evidences.  Evidences  with  same  timestamps  should  be 
allocated  with  the  same  temporal  weights. 

Considering  the  introduction  of  temporal  weighted 
combination  rules,  the  combination  of  multiple  evidence  is 
no  longer  commutative  and  equally  treated,  that  means  each 
time  point  we  need  to  recalculate  the  set  of  temporal  weight 
W. ,  as  shown  in  Figure  2. 


Timeline 


Figure  2.  Time  weighted  D-S  evidence  combination. 

However,  this  approach  might  be  faced  with  time 
complexity  for  the  calculation  of  VV;  at  each  time  point.  To 
simplified  the  framework,  we  merged  the  past  combination 
result  into  a  new  evidence  at  each  time  point,  as  shown  in 
Figure  3.  The  imp  roved  framework  has  better  time 
performance  while  yield  approximately  result  as  Figure  2. 


Timeline 


Figure  3.  A  imp  roved  framework  of  time  weighted  D-S 
evidence  combination  for  multiple  symptoms. 

3.  CASESTUDY 

In  this  case,  we  adopted  the  dataset  of  a  power  generator 
(Ray,  2007)  as  an  example  to  illustrate  the  temporal  weight, 
D-S  mle  based  assessment  framework.  During  its  operation, 
working  condition  and  performance  events  was  monitored 
periodically. 

We  need  to  assess  the  on-going  events  and  symptoms  to 
identify  the  type  of  possible  failure(s)  in  a  near  real  time 
manner.  The  challenge  lies  in  that  the  observing  events  were 
ever  changing  and  added  in,  while  the  early  events  and  their 
information  night  expired,  the  latest  evidence  need  be 
combined  into  the  frame  to  inproving  the  accuracy  of 
results. 

3.1.  Dataset  Preparations 

There  are  three  kinds  of  power  generator  failures  given  by 
domain  specialist,  namely,  /z,,/z,,/z3  .  The  corresponding 
frame  of  discernment  could  be  given  with 
®={hl,h1,hi,d} 

where  0  is  the  unknown  type  of  failures . 

Event  Ex ,  E 2  and  E3  were  reported  by  system  monitoring 
function,  with  the  corresponding  timestamps  as 
fj  =  1,  t2  =  2,t3  =  3 .  So  we  have  a  sequence  of  symptom  as 

{<  £,,  1  >,<  E,,2  >,<  Zs3,3  >} . 

To  simplify  the  calculation,  we  choose  the  time-weighted 
constant  A  =  ln2  .  As  a  result,  the  time  weight  turns  into 

w,=exp(K(t,-T))  =  r'-T)  (5) 
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The  BPAs  for  the  hypothesizes  of  evidence  Et ,  E 2  and  E3 
were  given. 

Event  Ex  was  the  symptom  to  failure  types  with  a 

BPA  of  0.7,  so: 

mh  =  0.7  And  w,  {#}  =  0.3 

E2  was  the  symptom  of  failure  Ilt  with  the  belief  of  0.9: 

mt  {/?,}  =  0.9  And  mu  {#}  =0.1 
For  event  E.  which  was  a  evidence  for  failures  of  , h3 ,  the 
BPA  is  0.8,  so  that: 

mt  {h2,h3}  =  0.8  and  mt  {#}  =  0.2 

3.2.  Temporal  Combination  of  Evidence  Sequence 

According  to  equation  (5),  the  time  weight  could  be  given 
for  sequence  {<  E{,\ >,<  E2,2  >,<  E3,3  >} . 

Event  El  was  detected  at  tl  =  1 .  W  ith  the  new  event  E2  was 
detected  at  t2  =  2 ,  evidence  Ex  and  evidence  E 2  need  to  be 

fused.  Table  1  shows  the  combination  rules  for  m,  ,  : 

*1/2 


Table  1 .  Combination  of  Et  and  E2 


mh  {B)w'  -mu  (C)"'2 

Wj  =  0.5  w2  =  1 

N 

II 

0 

^0 

© 

11 

S'” 

{I\,h2,h3} 

W 

{KAA} 

mh  {hl,h2,h3}=0.1 

0.753 

0.084 

(M 

js 

11 

p 

d 

0.493 

0.055 

According  to  equation  (3), 

i 

X  mJBf-mJC)' 

m,uh  {K}  =  — - T - =  0-9 

X  mtl{BY -m^C)' 

BnC*0 

m\,t2  {&}  =0-04 

With  the  event  E3  was  detected  at  time  t3  =  3  ,new  evidence 
added  in  and  the  result  reflect  the  influence  of  up-to-date 
information.  Table  2  shows  the  combination  mles  for 


Table  2.  Combination  of  E1,E2  and  E, 


• m,}(Cr 

wl2=  0.5  w3  =  1 

{h2,h  3} 

M 

m,3  {h2,h3}  =  0.8 

m,3  {<9}  =  °.2 

N 

0 

w 

_„3 

11 

0 

d 

0 

0. 19 

{KKK} 

{KKA} 

mh,h  {KAA} 

=  0.06 

0.196 

0.049 

{/t2,/tj} 

M 

mh.‘i  =  0-04 

0.16 

0.04 

The  combination  at  time  t3  =  3  as  shown: 

{M  =  °.2" 
n\.h,,Ah  2.^3}  =  0.560 
m,„h,h  {ht,h2,h3}=0.011 
mW3{0}  =  0.063 

Here  we  had  combine  the  sequence 

{<  £[,1  >,<  £2,2  >,<  £3,3  >}  at  f3  =  3  . 

In  Table  3  we  compared  the  results  of  classic  D-S  approach 
and  our  temporal  weighted  combination  method.  Apparently, 

from  row  t3  =  3  we  can  see  that  the  temporal  weighted 
approach  is  more  sensitive  to  latest,  up-to-date  evidence, 
which  yield  a  higher  belief  for  hypothesis  set  { /z2 , /z3 ]■  in 
favor  of  the  newly  observed  evidence  <£,,  3  >  .  Also  we 
could  infer  from  the  line  t2=  2  that  when  the  latest 
evidence  was  similar  to  the  former  ones,  the  output  beliefs 
of  temporal  weighted  combination  method  is  only  slightly 
different  to  classic  D-S  approach. 


Table  3.  Comparison  of  temporal  weighted  combination 
method  and  classic  D-S  evidence  combination 


Time 

BPA 

Classic 

D-S 

Temporal 

Weighted 

t2=  2 

n\,h  {^il 

0.9 

0.9 

mh.,2  {KKA} 

0.07 

0.06 

m>,<2  M 

0.03 

0.04 

t3  =  3 

0.511 

0.299 

m, {Khi} 

0.227 

0.560 

n\.,2.h  {KKA} 

0.034 

0.077 

”\,,2,h  {#} 

0.227 

0.063 
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4.  CONCLUSION 

The  Dempster-Shafer  Theory  of  evidence  based  model  has 
been  widely  used  to  multi  sensor  fault  detection  and 
recognition.  As  an  improvement  to  the  DST,  the  temporal 
weighted  evidence  combination  method  could  be  beneficial 
to  the  balance  of  long  term  trend  and  abmpt  fault 
recognition,  especially  for  the  online  health  management 
applications,  compared  with  the  classic  DST  combination 
method. 

Our  contribution  could  be  summarized  as  follows:  First,  the 
problem  of  obsolete  evidence  of  real  time  monitoring  and 
diagnosis  is  analyzed.  Then  the  temporal  weighted  evidence 
combination  method  is  purposed.  To  make  the  method  for 
efficiency,  an  imp  roved  framework  that  accumulates  the 
past  combination  result  is  suggested.  Furthermore,  a  case 
study  was  discussed  to  illustrate  the  temporal  weighted  D-S 
mle  based  assessment  framework. 
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